2 1 M ay 2 00 9 Algebraic proof of Brooks ’ theorem ∗
نویسندگان
چکیده
We give a proof of Brooks’ theorem as well as its list coloring extension using the algebraic method of Alon and Tarsi.
منابع مشابه
1 M ay 2 00 9 ON THE BRIANÇON - SKODA THEOREM ON A SINGULAR VARIETY
Let Z be a germ of a reduced analytic space of pure dimension. We provide an analytic proof of the uniform BriançonSkoda theorem for the local ring OZ ; a result which was previously proved by Huneke by algebraic methods. For ideals with few generators we also get much sharper results.
متن کامل2 9 M ay 2 00 4 A refined version of the Siegel - Shidlovskii theorem
Using Y.André's result on differential equations staisfied by E-functions, we derive an improved version of the Siegel-Shidlovskii theorem. It gives a complete characterisation of algebraic relations over the algebraic numbers between values of E-functions at any non-zero algebraic point.
متن کامل9 M ay 2 00 0 On W lodarczyk ’ s Embedding Theorem
We prove the following version of W lodarczyk’s Embedding Theorem: Every normal complex algebraic C∗-variety Y admits an equivariant closed embedding into a toric prevariety X on which C∗ acts as a one-parameter-subgroup of the big torus T ⊂ X. If Y is Q-factorial, then X may be chosen to be simplicial and of affine intersection.
متن کاملar X iv : 0 70 5 . 41 66 v 1 [ m at h . G T ] 2 9 M ay 2 00 7 CLASSIFICATION OF FRAMED LINKS IN 3 - MANIFOLDS
We present a short proof of the following Pontryagin theorem, whose original proof was complicated and has never been published in details: Theorem. Let M be a connected oriented closed smooth 3-manifold. Let L1(M) be the set of framed links in M up to a framed cobordism. Let deg : L1(M) → H1(M ;Z) be the map taking a framed link to its homology class. Then for each α ∈ H1(M ;Z) there is a 1-1 ...
متن کاملar X iv : m at h / 05 11 05 9 v 2 [ m at h . A C ] 8 M ay 2 00 6 Tropical Varieties , Ideals and An Algebraic Nullstellensatz
The objective of this paper is to introduce the fundamental algebro-geometric constructions over the extended tropical semi-ring. The study of tropical varieties, co-varieties and ideals over this extension eventually yields the theorem of the weak tropical Nullstellensatz and gives an algebraic interpretation of the tropical Nullstellensatz.
متن کامل